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COARSE FREQUENCY SYNCHRONIZATION METHOD AND 
APPARATUS IN OFDM SYSTEM 



CROSS REFERENCE TO RELATED APPLICATIONS 
This application claims priority from Korean Patent Application No. 2003- 
1 6287, filed March 1 5, 2003, the contents of which are incorporated herein by 
reference in their entirety. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a coarse frequency synchronization method 
and apparatus for an orthogonal frequency division multiplexing (OFDM) - based 
system, and more particularly, to a coarse frequency synchronization method and 
apparatus in an OFDM receiver. 

2. Description of the Related Art 

FIG. 1 is a block diagram showing the structure of a conventional OFDM 
receiver system. Referring to FIG. 1 , the conventional OFDM receiver system 
includes an OFDM demodulator 10 and a frequency synchronizer 12. The OFDM 
demodulator 10 includes a RF receiver 101, an analog-to-digital converter 102, an 
l/Q filter 103, a frequency corrector 104, an FFT unit 105, and a Viterbi decoder 106. 
The frequency synchronizer 12 includes a buffer register 121, a complex data 
multiplier 122, an I FFT unit 123, a maximum value detector 124, a counter 125, and 
a reference symbol generator 126. 

The operation of the conventional OFDM receiver system of FIG. 1 will now 



be described. First, when the RF receiver 101 receives a RF signal, the analog-to- 
digital converter 102 quantizes the received RF signal. The l/Q filter 103 then 
separates In-phase and Quadrature (l/Q) component signals from the quantized 
signal. The frequency corrector 1 04 corrects a frequency error of the filtered signal, 
and the FFT unit 105 receives the frequency corrected signal and performs a Fast 
Fourier Transform in order to demodulate the signal. A Viterbi decoder 106 decodes 
the demodulated signal. 

The demodulated signal is stored in the buffer register 121 of the frequency 
synchronizer 12 and output as a reception signal X. A phase reference symbol 
output from the reference signal generator 126 is denoted by Z. If the reception 
signal X has a frame synchronization error of o) and the k-th signals of X and Z are 

Xk and Zk, respectively, then X^^ = Z^e^^""^^^ . The complex data multiplier 122 

multiplies the complex conjugate of Zk by Xk, an inverse FFT (IFFT), denoted by , 

is performed on the result of the multiplication, as shown in Equation 1 below, and 
then the result of the IFFT is output. 

=IFFT{XZ*} 

= l/N^Z,e Z,V*"^ ...(1) 

/t=0 

-Sin - w) 

In this case, the reception signal Xk containing A/; , which is an integer multiple of 

frequency error with respect to the transmission signal, Is equal to Z^^^e'^'^'^'^ . 
Thus, Equation (1) can be rewritten as Equation (2): 



h„ =IFFT{XZ'] 

jfc=0 



k=0 



[06] The result of Equation (2) is obtained using the process for calculating 

convolutions of two signals in the time domain, and the resulting value is a 

channel impulse response (CIR). In this way, the OFDM receiver system that 
recognizes a frequency domain reference signal can obtain the CIR using the sent 
reference symbol. Here, if the signal Zk from a sending end is given as a pseudo 
noise (PN) sequence so that it has no correlation with k, the result of Equation (2) is 
a maximum peak value if a frequency error is zero and a sequence of small values 
which correspond to noise if a frequency error is not zero. 
[07] Using this relationship, a maximum value detector 124 detects a maximum 

peak value by applying Equation (2) after cyclically rotating the reception signal Xk by 
A/;. , and the counter 125 finds a rotation amount A/, where the maximum peak value 

occurs. The rotation amount A/;, is an error Fo that is an integer multiple of a 

frequency error to be detected. The relationship is defined by Equation (3): 

F,='^^{maxamp[IFFT{X^Z}]} ...(3) 

where Z denotes a phase reference symbol and Xr denotes a reception symbol 
made up of terms of X^^j^^.^^.^^^ obtained by cyclically rotating an individual value Xk of 

a reception symbol X in the frequency domain by A/. . 

[08] A coarse frequency synchronization method according to the conventional 

OFDM receiver system discussed above makes It possible to actually or theoretically 
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estimate a frequency error in any situation regardless of channel environment and 
frame synchronization error. However, this method requires a considerable amount 
of computation. Specifically, this method requires a very complicated IFFT module 
in order to accurately estimate a frequency error, and causes an excessive time 
delay due to a long response time. 

SUMMARY OF THE INVENTION 
[09] The present invention provides a coarse frequency synchronization apparatus 

in an orthogonal frequency division multiplexing (OFDM) receiver capable of 

performing stable frequency synchronization with a small amount of computation, 
[10] The present invention also provides a coarse frequency synchronization 

method implemented in the coarse frequency synchronization apparatus. 
[1 1] The present invention also provides an orthogonal frequency division 

multiplexing receiver that can perform stable synchronization with a small amount of 

computation. 

[12] According to an aspect of the present invention, there is provided a coarse 

frequency synchronization apparatus in a frequency synchronizer of an orthogonal 
frequency division multiplexing (OFDM) receiver. The coarse frequency 
synchronization apparatus includes: a buffer operable to receive a demodulated 
symbol and output a shifted symbol generated by cyclically shifting the demodulated 
symbol by a predetermined shift amount; a controller operable to determine a length 
of summation interval according to a phase coherence bandwidth and a number of 
sub-bands into which the summation interval is divided, and generate and adjust a 
symbol time offset according to the number of sub-bands; a reference symbol 
predistortion portion operable to generate a reference symbol whose phase is 



distorted by the symbol time offset; a counter operable to determine the shift amount; 
a partial correlation portion operable to receive the shifted symbol and the reference 
symbol and calculate a partial correlation value for each of the sub-bands; and a 
maximum value detector operable to calculate the shift amount where the sum of the 
partial correlation values is a maximum and output the shift amount as an estimated 
coarse frequency offset value. 

According to another aspect of the present invention, there is provided a 
coarse frequency synchronization method for use in an OFDM receiver for 
performing OFDM demodulation and frequency synchronization. The method 
includes the steps of: (a) receiving a demodulated symbol and outputting a shifted 
symbol generated by cyclically shifting the symbol by a predetermined shift amount; 
(b) determining the length of a summation interval according to a phase coherence 
bandwidth and a number of sub-bands into which the summation interval is divided, 
and generating a predetermined symbol time offset according to the number of sub- 
bands; (c) generating a reference symbol whose phase is distorted by the symbol 
time offset; (d) counting the shift amount; (e) calculating a partial correlation value 
between the shifted symbol and the reference symbol for each of the sub-bands; and 
(f) determining the shift amount d where the partial correlation value is a maximum 
and outputting the shift amount d as an estimated coarse frequency offset value. 

According to yet another aspect of the present invention, there is provided an 
OFDM receiver including a coarse frequency synchronization apparatus. The coarse 
frequency synchronization apparatus is comprised of: a buffer that receives a 
demodulated symbol and outputs a shifted symbol generated by cyclically shifting 
the symbol by a predetermined shift amount ; a controller than determines the length 
of a summation interval according to a phase coherence bandwidth and a number of 



sub-bands into which the summation interval is divided, and generates and adjusts a 
symbol time offset according to the number of sub-bands; a reference symbol 
predistortion portion that generates a reference symbol whose phase is distorted by 
the symbol time offset; a counter that counts the shift amount; a partial correlation 
portion that receives the shifted symbol and the reference symbol and calculates a 
partial correlation value for each of the sub-bands; and a maximum value detector 
that calculates the shift amount d where the partial correlation value is a maximum 
and outputs the shift amount d as an estimated coarse frequency offset value. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[15] The above objects and advantages of the present invention will become more 

apparent by describing in detail preferred embodiments thereof with reference to the 

attached drawings in which: 
[16] FIG. 1 shows an example of the structure of a conventional orthogonal 

frequency division multiplexing (OFDM) receiver; 
[17] FIG. 2 is a graph illustrating the relationship between phase coherence 

bandwidth and time offset between an original signal and a delayed signal having a 

frame synchronization error with respect to the original signal, in order to explain a 

coarse frequency synchronization apparatus and method according to the present 

invention; 

[18] FIG. 3A is a block diagram showing the structure of an OFDM receiver having 

a coarse frequency synchronization apparatus according to an embodiment of the 
present invention, and FIG. 3B is a detailed block diagram showing the structure of 
a reference symbol predistortion portion shown in FIG. 3A; 

[19] FIG. 4 is a flowchart illustrating a coarse frequency synchronization method 
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according to an embodiment of the present invention; 
[20] FIG. 5 schematically shows a process of calculating the correlation between a 

received reference symbol and a predistorted reference symbol according to the 
present invention; 

[21] FIG. 6 explains the effect of symbol distortion with respect to a time frequency 

error; 

[22] FIGS. 7A and 7B show correlation between a reference symbol and a 

reception symbol with respect to changes in a symbol time offset; 

[23] FIGS. 8A and 8B show results of a simulation of a coarse frequency offset 

value detection method of the present invention; 

[24] FIGS. 9A and 9B show results of a simulation of a conventional coarse 

frequency offset value detection method; and 

[25] FIGS. 10A-10D are graphs showing both theoretical and simulated 

percentage probabilities of accurately detecting a frequency offset value using a 
coarse frequency synchronization method according to the present invention versus 
frame synchronization error. 

DETAILED DESCRIPTION OF THE INVENTION 
[26] To aid in understanding a coarse frequency apparatus and method according 

to the present invention, a correlation value and a phase coherence bandwidth 
applied in accordance with this invention will now be described. 
[27] First, to identify the effect of carrier frequency offset of a reception signal, it is 

assumed that the k-th subcarrrier reception frequency of the reception signal is 
/* + foff where and f^j^ denote a subcarrier frequency and a frequency offset, 
respectively. A frequency offset value is measured in units of a multiple of spacing 
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of subcarrier frequency. In general, integer and decimal multiples of subcarrier 
spacing are separately processed. Thus, each term of + f^g is defined as follows: 

/ =- 

' 1 1 -^'^ 

where A/ denotes a number that represents the frequency offset of subcarrier by a 

multiple of subcarrier spacing and can also be replaced by the sum of an integer A/, 

and a decimal A/^ that satisfies the condition -1/2 < A/^ < 1/2 . Given this 

condition, a reception signal of an n-th symbol is defined by Equation (5). Here, 
noise has been neglected for convenience in expanding the equation. 

*=o ...(5) 

N-l 
*=0 



where Cn,k denotes the k-th transmission signal of the n-th symbol in the frequency 
domain and N denotes the number of subcarriers. 

Meanwhile, if the frequency offset does not contain an error represented by 

A 

an integer multiple, i.e.. A/. = 0 , a demodulated signal C'„^ is given by Equation (6): 



1 N-l N-l 

^j27rik+d/^)m/ N ^-j2nmpfN 



m=0 k=0 . , 

N-l N-l '•'\P) 

j2ff(k+/^y-p)mfN 



J N-l N-l 



■0 m=0 



NU I Nsm{nlNip-k-lSff) 
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[29] The demodulated signal C„.p in Equation (6) is calculated only when k is an 

integer. Thus, if the frequency error A/y. is zero, a non-zero output is generated at a 

frequency where k=p while the output equals zero at all other frequencies, thus 
maintaining orthogonality among frequencies. However, if the frequency error A/^ is 

not zero, the amplitude of the output at the frequency where k=p decreases, and a 
non-zero output is generated at other frequencies. These values cause interference 
between subcarriers, leading to inter-channel interference (ICI). The demodulated 

A 

signal C„ is obtained from the reception signal as follows: 



N 



m=0 



1 N-\ N-l 

=^ — ^^C e -'^^ ^ ^ e ^^''^^^ ^""'^ e "^^^^p^^i • . . (7) 

A 

[30] This means the frequency error represented by an integer multiple of 

frequency error causes a signal intended for demodulation to be shifted by - A/;. , 

where A/^ is an integer. In particular, since Equation (7) includes a Discrete Fourier 

Transform (DFT) process, the shift in this equation is a cyclic shift. 
[31] Thus, in a coarse frequency synchronization method according to this 

invention, a correlation value is calculated by sequentially rotating the already known 
phase reference symbol and reception signal by symbol intervals, and the amount of 
rotation where the maximum correlation value occurs is determined as an integer 
multiple of frequency error. This relationship is defined by Equation (8): 



max 
d 



Y,xm'^d))^)z\k)V ...(8) 



where ((/c+d))N is a sign representing a modulo-N summation operation, X(k) is the k- 
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th reception signal after performing a DFT, and Z{k) is the k-th phase reference 
signal. Also, X(k) and Z(k) are frequency domain signals. However, this method can 
correct a frequency error when frame synchronization occurs but it cannot when 
frame synchronization does not occur. This problem can be solved by analyzing a 
phase coherence bandwidth for the reception signal and phase reference signal. 
[32] The phase coherence bandwidth for the reception signal and phase reference 

signal in a digital audio broadcasting (DAB) system using OFDM will now be 
described. In general, channel coherence bandwidth refers to a statistically 
measured frequency band where a channel can be deemed as 'flat* or passes two 
signals so that they have approximately the same gain and linear phase over all 
spectrum components. That is, a channel coherence band is a frequency band in 
which two different frequency components have a strong correlation. In this case, 
assuming that the coherence band of a channel Is Sc, two sine waves having 
frequency spacing larger than that of coherence band Be are affected within the 
channel in different ways. Thus, the correlation between the two reception signals 
cannot be ensured. 

[33] A phase coherence bandwidth is defined as a frequency interval where two 

signals having a delay in the time domain and generated by performing a DCT on 
the same signal maintain their correlation in the frequency domain. Analogous to the 
channel coherence band, it can also mean a frequency band in which the two signals 
have a strong correlation. 

[34] Let a time domain signal in the OFDM system be z(t), a delayed signal having 

a frequency error of with respect to z(t) be zit + T^^) , and a frequency domain 

signal that has undergone a DCT be Z(k), a signal generated by performing a DFT 
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on zit + T^) is given by Equation (9): 



N-l 



DFT{z(t + T^)} = Y^e'^'^'-'^Zik) 



...(9) 



jfc=0 



Here, for convenience in expanding the equation, both noise and frequency 
error are neglected, and N denotes the number of subcarriers. 

As described above, the phase coherence bandwidth is defined as a 
frequency band in which two signals always have a strong correlation. That is, if a 
frequency band B has the largest bandwidth where a correlation value of the two 
signals Z(k) and e^^'^^'^ * ^ Z{k) is always greater than or equal to a threshold, the 
frequency band B is a phase coherence bandwidth. This relationship is expressed 
by Equation (10): 



m+B-l 



k—m 



.(10) 



> , for all m 
0<m<N-B, 0<B<N 
where Tc denotes a threshold and N denotes the number of subcarriers. If an OFDM 
signal satisfies |Z(A:)| = 1 , the left side of Equation (10) can be expanded as shown in 
Equation (11): 



m+B-l 



Yz\k)e 



j2nkT„ff /N 



Zik) 



k=m 

m+B-l 

lie 

k=^M 



.(11) 



'£^cos(27ikT„^ / N) 



k—m 



k=m 

0<m<N-B, 0<B<N 

These requirements are applicable to a DAB system. Since in Equation (11) 
the lower bound m of the summations is not fixed, the relation between the frame 
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synchronization error and a summation interval K is not clear. Thus, Equation 

(11) can be rewritten as Equation (12), in which the summations have a lower bound 
of zero. 



Furthermore, Equation (12) can be combined with Equation (10) to yield 
Equation (13) which can be used to obtain a phase coherence bandwidth with 

respect to changes in a frame synchronization error; 



The left side of Equation (13) is a correlation function of two signals z(t) and 
z(t^T^ff ) in the frequency domain with respect to the summation interval K where 

zit-^T^ff ) a delayed signal having a frequency error of T^^ . That is, the phase 

coherence bandwidth refers to a frequency band B where the correlation function of 
the two signals having the frame synchronization error T^^ expressed in Equation 

(13) is always greater than or equal to the threshold Tc- 

FIG. 2 is a graph showing computer simulation results of the relation in 
Equation (13). The graph illustrates the relationship between phase coherence 
bandwidth and time offset between an original signal and a signal having a frame 
synchronization error with respect to the original signal. Referring to FIG. 2, a 
bandwidth is represented by a multiple of subcarrier spacing, and the entire 
frequency band of a channel is set to 1024. Furthermore, when coherence 




...(12) 




...(13) 
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bandwidth thresholds are set to 0.2, 0.5, 0.9, and 0.99, respectively, the 
corresponding bandwidths are calculated for a signal tinne offset that ranges from 
zero to 1 00.0 samples. As is evident from the graph, as the coherence bandwidth 
threshold increases, phase coherence bandwidth decreases. 
[41] To reveal the fact that there is a reciprocal relationship between a time delay 

factor and coherence bandwidth, FIG. 2 shows the relationship between coherence 
bandwidth and a time offset that is the time delay factor. The relationship is 

represented by BW I2T^^ . In this relationship represented by BW IIT^^ , bandwidth 

changes with respect to a time offset in a manner similar to when the coherence 
bandwidth threshold Tc is 0.5. Thus, the phase coherence bandwidth in the present 

invention is approximated as — ^xfiW . 

[42] Meanwhile, it is assumed that z(t) and x(t) are a reference signal and a 

reception signal generated by performing IFFT on the phase reference signal Z(k) 
and signal X(k) in Equation (8), respectively. It is further assumed that the reception 
signal x(t) has a time delay, i.e., frame synchronization error. Given these 
assumptions, there is a reciprocal relation between a frame synchronization error tsx 
and phase coherence bandwidth on the frequency axis. This relationship means that 
as the frame synchronization error Af increases, phase coherence bandwidth on the 
frequency axis decreases. 

[43] The coarse frequency synchronization method of the present invention is 

based on coarse frequency synchronization using a correlation value between 

reference signals. Referring to FIG. 5, when calculating a correlation value 

according to the present invention, a summation interval BWLen is set to be smaller 

than a phase coherence bandwidth calculated for a reference symbol and a 
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reception symbol having a time offset. That is, in order to calculate a correlation 
value between a shifted reception symbol and a reference symbol, the summation 
interval is divided into a plurality of intervals that are smaller than a phase correlation 
bandwidth of two signals, partial correlation values are calculated for each small 
interval resulting from the division, and an average or sum of the partial correlation 
values is taken to determine a shift amount where the maximum correlation value is 
generated. 

[44] Since this method excludes a decorrelation band where accurate frame 

synchronization between reference and reception symbols Is not achieved, the 
correlation function value is always meaningful. Thus, coarse frequency 
synchronization is accurately performed within the range of a time offset that can be 
tolerated in frame synchronization. These principles are applied to the coarse 
frequency synchronization apparatus and method of the present invention. 

[45] Furthermore, in order to estimate a coarse frequency offset, the present 

invention generates a predistorted phase reference. First, the effect of symbol 
distortion with respect to a time offset will now be described with reference to FIG, 6. 

[46] As shown in FIG. 6, a time offset in OFDM causes phase rotation in 

proportion to the order of a subcarrier in a sequence of subcarriers. For 
mathematical convenience, it is assumed that only one symbol interval of the entire 
signal is used, a transmission channel is an Additive White Gaussian Noise (AWGN) 
channel, and accurate frequency synchronization in a reception signal is achieved. If 
time synchronization does not occur in an OFDM system, a reception signal rn(0 In 
the n-th symbol interval is defined by Equation (14): 

(0 = i;c„^. (0 + n(0 -..(14) 

*=0 



where N is the number of subchannels. Cn,k is a signal in the n-th symbol transmitted 
through the k-th subchannel, ^ is the k-th subcarrier signal, and n(t) is AWGN 

with variance a^. Equation (14) can be rewritten as Equation (15): 



rAO = 'Z<=n,.^'"^"+n(t) ...(15) 

Jk=0 

where /^^ is a subcarrier frequency and equal to =k/T^. 
[47] Here, in order to observe the effect of time synchronization on the reception 

T 

signal, it is assumed that sampling is performed with a period r = — m + r . In this 

N 

case, is an OFDM symbol period, m is the sampling order, and r is a sampling 

error that is a time offset. 
[48] While satisfying the above conditions, a discrete signal generated by sampling 

the reception signal expressed in Equation (15) is given by Equation (16): 

r„(m) = 2c„,.^ +n(m) 

...(16) 



[49] A demodulated signal C'„^ obtained from the reception signal is thus 

expressed by Equation (17): 



*=» ...(17) 

N-l J /V-l ^ ' 



ik=0 ^ m=0 



N-l 



[50] Here, is expressed by Equation (18): 



Jk«0 
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iV-1 
m=0 



N, ifa=l 

l-a*^ ...(18) 



1-a, ifa?£l 

[51] Here, a in Equation (18) is given by Equation (19): 

[52] That is, since k, p, and N are all integers in Equation (19), k - p needs to be an 

integer multiple of N such that a =1 . Otherwise, =1 for any value of a satisfying a 
^ 1 , as shown in Equation (20): 

^ [0, otherwise 

[53] Since it is possible to apply the conditions of Equation (20) to Equation (17) 

only if a = 0, the result is expressed by Equation (21): 

k=0 ^ m=0 

= Z C„.,^^^^"^^ . iV • - p) + P„ (p) . . .(21 ) 

[54] Furthermore, the term P„(p) in Equation (17) that is a value generated by 

converting noise n(m) to a frequency domain is AWGN having the same variance as 
the noise n(m) that is also AWGN. Thus, the effect of noise is not directly related to 
time synchronization of an OFDM signal. 
[55] Therefore, it is evident from Equation (21) that due to the effect of an error 

occurring when time synchronization is not achieved, the reception signal C'„ ^ is 
demodulated by rotating the phase of a transmission signal C„ p to be demodulated. 

In this case, the amount of phase rotation is determined as a value proportional to 

the product of a time offset r and the position p of a subchannel. 
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[56] That is. the reception signal in Equation (21) suffers phase rotation due to a 

time offset. The phase is rotated by t* /? in proportion to the order p of subcarriers. 
Thus, the present invention generates a reference symbol whose phase has been 
predistorted and uses the reference symbol in detecting coarse frequency 
synchronization, thus allowing more accurate frequency synchronization detection. 
Here, r corresponds to a symbol time offset Ar,. that will be described later. 

[57] A coarse frequency synchronization apparatus and method according to a 

preferred embodiment of the present invention will now be described with references 
to FIGS. 3A and 4. FIG. 3A is a block diagram showing an example of the structure 
of an OFDM receiver having the coarse frequency synchronization apparatus 
according to an embodiment of the invention. The OFDM receiver shown in FIG. 3A 
is comprised of an OFDM demodulator 30 and a frequency synchronizer 32. The 
OFDM demodulator 30 consists of an RF receiver 301 , an analog-to-digital converter 
302, an l/Q filter 303, a frequency corrector 304, an FFT unit 305, and a Viterbi 
decoder 306. The frequency synchronizer 32 consists of a register 321 , a partial 
correlation portion 322, a maximum value detector 323, a counter 324, a reference 
symbol predistortion portion 325, and a controller 326. 

[58] Since the OFDM demodulator 30 operates in the same fashion as the 

conventional OFDM demodulator 10 shown in FIG. 1, a detailed description will be 
omitted. The operation of the frequency synchronizer 32 according to this invention 
will now be described with reference to FIG. 4, which is a flowchart illustrating the 
coarse frequency synchronization method in the OFDM receiver. 

[59] In step S410, a reception symbol X(k) received from the OFDM demodulator 

is input to the register 321 , and the register 321 cyclically shifts the reception symbol 
X(k) by a predetermined shift amount d and outputs the shifted symbol X(k+d) to the 



partial correlation portion 322. 

[60] In step S420, the controller 326 calculates the length of a summation interval 

for the phase coherence bandwidth, determines the number K of sub-bands into 
which the summation interval is divided, generates a predetermined symbol time 
offset according to the number of sub-bands, and outputs the symbol time offset to 
the reference symbol predistortion portion 325. 

[61] In step S430, the reference symbol predistortion portion 325 generates a 

reference symbol Z(k) whose phase is distorted by the input symbol time offset and 
outputs the reference symbol Z(k) to the partial correlation portion 322. The 
configuration and operation of the reference symbol predistortion portion 325 will be 
described later with reference to FIG. 3B. 

[62] In step S440, assuming that N is the number of subcarriers and the 

predetermined shift amount d of the shifted signal received by the partial correlation 
2 2 

portion 322 -— or— , the partial correlation portion 322 calculates a partial 

correlation value between the shifted reception symbol X(k+d), generated by the 
register 321 shifting X(k) by the predetermined shift amount d, and the predistorted 
reference symbol Z(k), received from the reference symbol predistortion portion 325, 
while counting the shift amount d for each of the K sub-bands, or calculating the sum 

K-l (m+l)iN/K)-l 



m=0 



of partial correlation values. 



[63] In step S450, the maximum value detector 323 then determines a shift 

amount d where the sum received from the partial correlation portion 322 has a 
maximum value, and outputs the determined shift amount d as an estimated coarse 
frequency offset value. 
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According to the present invention, an algorithm for calculating Equation (22) 
is repeated a number of times predetermined by the controller 326 to calculate a 
coarse frequency offset value. 



where N is the number of subcarriers, K is the number of sub-intervals into which the 
interval of summation with respect to a correlation function is divided, and N/K is a 
sub-interval BWLen (See FIG. 5) of the summation. Thus, assuming that an 
individual sub-band width is BWs, each sub-band width BWs equals BW/K where BW 
is the entire band of a channel. 

The configuration and operation of the reference symbol predistortion portion 
325 according to preferred embodiment the present invention shown in FIG. 3A will 
now be described with reference to FIG. 3B. The reference symbol predistortion 
portion 325 includes a reference symbol generator 3251 that generates the same 
reference symbol as a reference symbol sent from a transmitter, a phase rotation 
portion 3253 that shifts the phase of a phase reference symbol by the symbol time 
offset received from the controller 326 and generates a phase-distorted reference 
symbol, and a sin/cos table 3255 that outputs sin and cos values, calculated 
according to phase values used for phase rotation, to the phase rotation portion 
3253. 

The process of predistorting the reference symbol will now be described. The 
controller 326 determines sub-intervals BWLen of summation based on the phase 
coherence bandwidth, divides the entire interval of summation into sub-intervals, and 
determines the number of sub-bands. The controller 326 further calculates a symbol 
time offset that can be tolerated according to the number of sub-bands, and 




...(22) 
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determines /^t. using the calculated symbol time offset. Here, (+) and (-) time offsets 

may occur so that the time offset is actually generated as ± At^ . The controller 326 

then outputs the generated time offset Ar,. to the phase rotation portion 3253. 

[67] The phase rotation portion 3253 generates a phase-distorted reference 

symbol by rotating the phase reference symbol received from the reference symbol 
generator 3251 by At^ and outputs the same to the partial correlation portion 322. 

Specifically, the phase rotation portion 3253 uses the input At^ and inversely shifts 

A 

the phase of each subcarrier. As in the above equation C\ p = C^ ^e^^'^^^'^' , the 

A 

phase of the phase reference symbol (PRS) is rotated to C'„ ^ = C„ pe^~^'^"^- . In this 

A 

case, C„ p is a phase reference symbol and ^ is a predistorted phase reference 

symbol generated by rotating the phase by ^^-^^^''^^ . 

[68] Although it has been described that the phase rotation portion 3253 generates 

a phase-distorted reference signal using the above equation, in an actual 
embodiment, the reference symbol is generated according to the order of 
subcarriers, and the phase rotation portion 3253 generates a complex number 
^j-2^M/T, corresponding to the position of each subcarrier, by which the phase is 
rotated. Then, e^'^'^^'^'^' Is multiplied by the reference symbol to generate a 
predistorted phase reference symbol. Since the complex number g^-^^^'/^* js not 
suitable for use in an actual embodiment, complex number multiplication is 
performed after representing it in the form of cos9 +] sin 0. In this case, values of 
cos9 and sin9 are obtained by referring to the sin/cos table 3255. 

[69] FIGS. 7A and 7B show correlation between the reference signal and the 
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reception signal with respect to change in symbol time offset. It is evident from these 
figures that coherence bandwidth varies with symbol time offset. Thus, by 
performing a coarse frequency synchronization algorithm after setting an appropriate 
coherence bandwidth, a coarse frequency offset can be effectively estimated. 
[70] To check if a coarse frequency offset value can be properly detected by the 

coarse frequency synchronization apparatus and method of this invention, a 
simulation was performed. FIGS. 8A and 8B are graphs illustrating the results of this 
simulation. For the purpose of comparison, FIGS. 9A and 9B show the results of a 
simulation performed according to a conventional coarse frequency offset value 
detection method. 

[71] The simulations were performed under the conditions that signal-to-noise 

(SNR) ratio is 5dB in a Gaussian channel, the number of subcarriers is 1024, and a 

frequency error is -62.4 times the number of subcarriers. The simulation results 

shown in FIGS. 8A and 9A are for a symbol time offset of 0.0, and the simulation 

results shown in FIGS. SB and 9B are for a symbol time offset of 10.0. For the 

simulation of coarse frequency offset value detection according to the conventional 

frequency synchronization method, a correlation function over the entire band in a 

Gaussian channel was applied. For the simulation of coarse frequency offset value 

detection according to the coarse frequency synchronization method of the present 

invention, the entire channel bandwidth was divided into 32 subbands, and the sum 

of correlation values for each subband was calculated. In the graphs, frequency is 

plotted on the horizontal axis and correlation value is plotted on the vertical axis. In 

this case, since the given frequency offset value is -62.4, if a maximum peak value 

is generated at a value of -62 on the horizontal axis, it means that a coarse 

frequency offset value is accurately detected. 
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[72] Referring to FIGS. 8A and 8B, the results of the simulation performed 

according to the coarse frequency synchronization method of the present invention 
show that a maximum value occurs at the value of -62 on the horizontal axis, 
corresponding to the given frequency offset value in the case of no time offset as 
shown in FIG. 8A as well as in the case of a time offset of 10.0 as shown in FIG. SB. 
This shows that the coarse frequency offset value is accurately detected in the 
present invention. 

[73] In contrast, referring to FIGS. 9A and 98, in the conventional coarse 

frequency offset value detection method, the coarse frequency offset value is 
accurately detected in the case of no symbol time offset as shown in FIG. 9A. 
However, in the case of a symbol time offset of 10.0, as shown in FIG, 9B, no peak 
appears at the value of -62 on the horizontal axis corresponding to the given 
frequency offset value, showing that the coarse frequency offset value was not 
accurately detected. 

[74] FIGS. 10A-10D are graphs illustrating percentage probability of accurately 

detecting a course frequency offset value versus frame synchronization error value. 
The purpose of these graphs is to explain accuracy in error detection using the 
coarse frequency synchronization method of the present invention. Here, both 
theoretical data and data obtained by simulation are plotted. The simulation 
conditions are that the channel is a Gaussian channel with an SNR ratio of 5dB and 
a sample time offset interval is in the range of -50 - +50. The frequency offset is a 
value in the range of -510 to +510. 

[75] FIGS. 10A-10D show for comparison theoretical intervals and intervals 

obtained by simulations where a frequency offset value can be accurately detected 
according to the coarse frequency synchronization method of the present invention. 



• ^ ' 

The theoretical intervals are represented by a thick solid line and the intervals 
obtained by simulation are represented by a thin solid line. In the simulations, the 
number of subcarriers is 1024 and 2048, respectively, and the length of a guard 
interval is 128 samples. The simulations were performed to calculate the probability 
of accurately detecting a frequency offset value by applying a frequency offset to a 
particular time offset value 100 times for each repetition. 
[76] Referring to FIGS. 10A-10D, where the width BW^ =1/ KxBW of each of K 

sub-bands into which the summation interval is divided is used as a summation 
interval of a correlation function, the present invention theoretically ensures accurate 
coarse frequency offset value detection if a time offset represented by a multiple of 
subcarrier spacings is within the range of ± K/2. FIGS. 10A-10D show that the sub- 
band widths BWs are BW, =l/8xW, 5W , = 1 /16 X W , BW^ =l/32xW, 
and BW^ = l/64xBW , respectively. Thus, the results of the simulations performed to 
evaluate the performance of the present invention show that calculating a correlation 
value by dividing the summation interval into sub-bands according to the present 
invention can accurately detect a coarse frequency offset value with respect to a 
time offset value that can be tolerated in frame synchronization, in contrast to the 
case of not dividing the summation interval. 
[77] According to the method of the present invention, the amount of computation 

is proportional to based on the amount of computation required for complex 
multiplication in an OFDM system using N subcarriers. In contrast, the conventional 
method using channel response requires the amount of computation to be 

proportional to Nx(N ^—log^ N)- Thus, the method of the present invention can 
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reduce the additional amount of computation — log^ N within the tolerance given by 

a coarse frame synchronization algorithm while maintaining stable operation. The 
exact amount by which computation is reduced varies depending on the number of 
subcarriers. Specifically, the amount by which computation is reduced is the same 
as the amount of computation required to perform N IFFT operations where N is the 
number of subcarriers. For example, if the number of subcarriers is 1024, the 
present invention performs only 1/6 of the amount of computation conventionally 
performed, and if the number of subcarriers is 2048, the present invention performs 
only 1/11 of the amount of computation conventionally performed. 

[78] While this invention has been particularly shown and described with reference 

to a preferred embodiment thereof, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing from 
the spirit and scope of the invention as defined by the appended claims. Thus, the 
scope of the present invention is limited not by the foregoing but by the following 
claims, and all differences within the range of equivalents thereof should be 
interpreted as being within the scope of the present invention. 

[79] As described above, the coarse frequency synchronization method and 

apparatus according to the present invention can prevent degradation in 
performance when a symbol timing error is greater than or equal to ±l(±l/2) by 
dividing the summation interval for calculating a correlation value between the 
received symbol and reference symbol into a predetermined number of sub-intervals 
determined according to a local coherence bandwidth. 

[80] In particular, this invention can accurately achieve coarse frequency 

synchronization even when a symbol timing error is greater than ±5 samples under 



poor channel conditions, by predistorting the reference symbol used in calculating a 
correlation value with the received symbol. 
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